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Abstract. We find sharp conditions on the growth of a rooted regular metric tree 
such that the Neumann Laplacian on the tree satisfies a Hardy inequality. In partic- 
ular, we consider homogeneous metric trees. Moreover, we show that a non-trivial 
Aharonov-Bohm magnetic field leads to a Hardy inequality on a loop graph. 



1. Introduction 

Let r be a rooted metric tree of infinite height with root o. We are interested in 
Hardy inequahties of the form 



^{\x\)\u{x)\'dx <C{T,^) / \u'{x)\'dx (LI) 
r Jr 

where > is the so-called Hardy weight and C{r,ilj) is a positive constant which 

might depend on L and ip, but which is independent of u. Evans, Harris and Pick 

|EHP] found a necessary and sufficient condition such that ( ILip holds for all functions 

M on L such that u{o) = and such that the integral on the right hand side is finite. 

They consider even the case of non-symmetric Hardy weights. However, due to the 

existence of harmonic functions with finite Dirichlet integral, the Hardy weights have 

to decay rather fast. This led Naimark and Solomyak [NSl] to the study of flLip for 

functions in {u G C^(T) : u{o) = 0} (and its closure with respect to the Dirichlet 

integral). For regular trees, see Subsection 12. II for the definition, they gave a complete 

characterization of the validity of fILlI) on that class of functions. Note that in both 

papers the condition u{o) =0 was imposed. It is clear that without this assumption 

inequality (11.11) cannot hold for all metric trees. To see this, it suffices to consider 

L = ]R_|_ as an example. 

Our first remark in this paper is that if the tree is regular and grows sufficiently 

fast, then there are weights ip such that (11.11) hold for all u G C^(T U {o}) (without 

the condition u{o) = 0). Following the approach in |NSlj we can give a complete 

characterization of admissible weights and obtain two-sided estimates on the sharp 

constant C{ip,T) in (11.11) . As in the Euclidean case. Hardy weights typically decay 

like as |a;| := dist(o, a;) —>■ oo. The growth of a tree is refiected by its branching 

function 

go{t):=4^{xeT -.1x1=1}, tGM+, (1.2) 



Key words and phrases. Laplace operator, metric tree, Hardy inequality. 

© 2007 by the authors. This paper may be reproduced, in its entirety, for non-commercial 
purposes. 

1 



2 



TOMAS EKHOLM, RUPERT L. FRANK, AND HYNEK KOVARIK 



and our condition for the validity of fll.ll) is that the reduced height of F is finite, i.e., 

dt 

<oo. (1.3) 



9o{t) 

These trees are usually called transient. If F has global dimension d, that is, 

< ml — -r— < sup — r^—r < oo , 1.4 

then ([L3D holds iff ci > 2. 

Our second remark concerns tree with branching function growing faster than any 
power. As an example of this situation we study homogeneous trees, i.e., regular trees 
where all the edges have the same length and all the vertices have the same branching 
number. In this case, the Laplacian is positive definite and one may ask whether fll.ll) 
is still true if we subtract WuW^ times the bottom of the spectrum from the right hand 
side. We prove that this is indeed the case, and give again a complete characterization 
of all admissible weights. Again the condition u{o) = is not needed. 

Our third remark in this paper points out another mechanism that induces a Hardy 
inequality. This time we consider not a tree, but a halfiine with a loop attached. 
Clearly, for the Laplacian on such a graph no Hardy inequality is valid. We prove 
that an Aharonov-Bohm magnetic field with non-integer fiux through the loop does 
give rise to a Hardy inequality. This is reminiscent of the Hardy inequality in the 
two-dimensional punctured plane with an Aharonov-Bohm magnetic field |LWj . 

Acknowledgements. The authors are grateful to Timo Weidl for several useful dis- 
cussions, and to the organizers of the workshop 'Analysis on Graphs' at the Isaac 
Newton Institute in Cambridge for their kind invitation. This work has been sup- 
ported by FCT grant SFRH/BPD/ 23820/2005 (T.E.) and DAAD grant D/06/49117 
(R.F.). Partial support by the ESF programme SPECT (T.E. and H.K.) and the 
DAAD-STINT PPP programme (R.F.) is gratefully acknowledged. 

2. Hardy inequalities on regular transient trees 

2.1. Preliminaries. In this subsection we would like to recall some basic definitions 
about trees and fix our notation. We refer, e.g., to |NS2l INSll |S] for details. Let F 
be a rooted metric tree with root o. We denote by \x\ the unique distance between 
a point X G F and the root a and always assume that F is of infinite height, i.e., 
sup2.gp |x| = oo. The branching number b{x) of a vertex x is defined as the number 
of edges emanating from x. We assume the natural conditions that b{x) > 1 for any 
vertex x ^ o and that b{o) = 1. 

We will assume that F is regular, i.e., all the vertices of the same distance to the 
root have equal branching numbers and all the edges emanating from these vertices 
have equal length. 

Let a: be a vertex such that there are k + 1 vertices on the unique path between a and 
X including the endpoints. We denote by the distance and by bk the branching 
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number of x. Moreover, we put to := and bo := 1. Note that tk and bk are only 
well-defined for regular trees and that these numbers, in the regular case, uniquely 
determine the tree. 

Let the (first) branching function go be defined by (II. 2p . or equivalently, 

go(t) = bobi- ■ -bk, iftk<t<tk+i, keN. 

Note that go is a non-decreasing function and that go{t) coincides with the number of 
points X eT such that |a;| = t. The rate of growth of 5^0 reflects the rate of growth of 
the tree F. More precisely, go measures how the surface of the 'ball' {x G F : |x| < t} 
grows with t. We shall assume that this growth is fast enough in the sense that (11.31) 
holds. Such trees are called transient or of finite reduced height. 

The Sobolev space H^{r) consists of all continuous functions u such that u G H^{e) 
on each edge e of F and 

j {\u' {x)\^ + \u{x)\^) dx < 00 , 

and the Neumann Laplacian — in L2{T) is defined through the quadratic form 

J \u'{x)\'^dx, u G H\T). (2.1) 

Functions in its domain satisfy a Neumann boundary condition at the root and Kirch- 
hoff matching conditions at the vertices x ^ o. 

2.2. Hardy's inequality on transient trees. Let Fo := F U {0} and denote by 
C^(Fo) the class of infinitely smooth functions on Fq the support of which is a bounded 
subset of To- We emphasize that functions in this class do not necessarily vanish at 
the root. We shall prove 

Theorem 2.1. Let T he a regular metric tree of infinite height and finite reduced 
height, and let ip be a measurable, non-negative function on R_|_. Then the Hardy 
inequality 

j ip{\x\)\u{x)\'^dx <CiT,'4j) j \u'{x)\'^dx, ueC^{To), (2.2) 

is valid if and only if 

M(F,^) := sup (^^ ^{s)go{s)ds^ {^j^ < oo. (2.3) 

Moreover, the sharp constant in (12. 2p satisfies 

M{T,ij) < C(F,^) < 4M(F,^). 

It follows from (12.21) that the closure of C^(Fo) with respect to (12. ip is a function 
space and that (12. 2p holds for all functions from this closure. In particular, it holds 
for all u G H^(T). Let us give a simple 
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Example 2.2. Assume that F has global dimension d > 2 (see fll.4l) ). Then one has 
f 7rrr^dx<C{T) [\u'{x)\'dx, ueC^{T,), (2.4) 

and the decay exponent of the Hardy weight cannot be improved. 

Remark 2.3. It is easy to see (and follows from the proof of Theorem 12. II) that no non- 
trivial Hardy inequality can hold on recurrent trees, i.e., trees for which the integral 
in ( 11. 3p is infinite. This dichotomy is reminiscent of the Euclidean situation, where a 
Hardy inequality holds only in three and higher dimensions. Another manifestation 
of this fact is the validity of a Cwikel-Lieb-Rozenblum inequality for the number of 
negative eigenvalues of a Schrodinger operator on a tree, see |EFK] . On a recurrent 
tree a Schrodinger operator has weakly coupled bound states, see jK] . 

2.3. Hardy's inequality on homogeneous trees. It is a consequence of (12.21) (with 
ip = 1) that the Neumann Laplacian — is positive definite iff 

M(r, 1) = sup go{s) ds^ (^j^ < oo , (2.5) 

and that one has 

(4M(r, 1))-^ < inf spec(-A^^) < M(r, 1)~^ . 

Note that condition (12. 5p coincides with the corresponding condition for the Dirichlet 
Laplacian. This is a priori not clear since the spectrum need not be purely continuous. 

In the positive definite case it is natural to ask whether the Hardy inequality (12.21) 
continues to hold if we normalize the right hand side such that its spectrum starts at 
zero. In other words, can one replace / dx by / dx — 'mi spec(— A_/v^) J \u\'^ dxl 
We answer this question affirmatively for a special class of trees. Recall that a regular 
tree F is called homogeneous if all the edges have the same length and if all the vertices 
have the same branching number h > 1. By scaling we can assume without loss of 
generality that the edge length equals 1. The branching function has then the form 

go{t)=V, j<t<j + l, jeNo. 

A homogeneous tree clearly satisfies (11.31) and (12. 5p . It turns out that the bottom of 
the spectrum of — A^v" can be calculated explicitly (see |SSj). namely, 

2 



/ 1 Y 

infspec(— A^) = A;, := I arccos — 1 , Rb 

\ RbJ 



62 + b- 



We shall prove 

Theorem 2.4. Let T be a homogeneous metric tree with a branching number b > 2 
and edge length 1, and let ip be a measurable, non-negative function on M_|_. Then the 
Hardy inequality 

j ij{\x\)\u{x)\^dx <C{b,ij) j {\u'{x)\^ -Xb\u{x)\^) dx, ueC^{To), (2.6) 
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holds with some constant C{b,ilj) if and only if 



sup(l + r)-W ^lj{t){l + tYdt<oo. (2.7) 

r>0 Jo 

For two-sided estimates on the sharp constant C{b,ip) in terms of (12.71) we refer to 
the proof below. In analogy to (12. 4p we record 

/ 7rT7^^^ ^ ^(^) / - ^bHx)\') dx, u e C^{T,), 

Jr U + fIJ Jr 

for a homogeneous tree F as in the previous theorem. 

3. Proof of Theorems 12.11 and 12.41 

3.1. Orthogonal decomposition. In this subsection we recall the results of Carlson 
[C] and of Naimark and Solomyak [NSlt INS2j . For each integer A; > 1 we define the 
k-th branching functions gt '■ ^ N by 

r 0, t<tk, 
Qkit) •= S 1) tk<t < tk+i , 

L bk+ibk+2 ■ ■ - bn, tn <t < tn+1 ,k<n. 

The weighted Sobolev space H^{(tk, oo), g^), k > 0, consists of all functions / G 
Hl^^{tk, oo) such that 



(imp + i/wp) 9k{t)dt< 



oo 



and we write H^{{tk, oo), gk) := {/ G H^{(tk, oo), gk) : /(tfc) = 0}. Let Ak be the 
self-adjoint operator in L2((tfc, oo), gk) given by the closed quadratic form 

POO 

^k[f]:= / \f'it)\'gkit)dt 



with form domain H^{{{),oo), go) if = and form domain Hl{{tk, oo), gk) if A; > 1. 
Notice that the operator Aq satisfies a Neumann boundary condition at to = 0, while 
the operators Ak with k>l satisfy Dirichlet boundary conditions at tk- 

We call a function \^ on F symmetric if it depends only on the distance from the 
root. In this case we shall sometimes abuse notation and write ^(|a;|) instead of V{x). 
The following statement is taken from |NS2j and [S]. 

Proposition 3.1. Let T be a regular metric tree and let V G Loo(F) be symmetric. 
Then — — V is unitarily equivalent to the orthogonal sum of operators 

oo 

-Aat - F ^ {Ao -V)®J2®{Ak- Vkf'-''-'^'"-'\ (3.1) 

k=l 

Here the symbol [bi...bk-i{bk — l)] means that the operator Ak — Vk appears bi...bk-i{bk — 
1) times in the orthogonal sum, and Vk denotes the restriction of V to the interval 
{tk, oo). 
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3.2. Proof of Theorem 12.11 Our proof follows closely the approach suggested in 
|NS1] and is based on the following classical result by Muckenhoupt (see, e.g., [M| 
Thm. 1.3.1/3]). 



Proposition 3.2. The inequality 



dr<S \v{r)ip{r)f dr (3.2) 



w{r) / (p{s) ds 

J r 

holds for all if if and only if 

r f°° ds 

T := sup / \w(s)\'^ ds / . / < oo. (3.3) 

r->Oyo Jr 1^(^)1 

In this case, the sharp constant S in (13. 2p satisfies 

T <S <AT. (3.4) 

Proof of Theorem \2.1[ First we note that any function in H^lltk, oo),gk), k > 1, can 
be extended by zero to a function in Hq{{0, oc), go). In view of the definition of gk 
and the orthogonal decomposition from Proposition 13 . 1 1 we see that inequality (12. 2p is 
valid if and only if 

I \fit)\'m9o{t)dt<C{T,i;) \f'{t)\'go{t)dt, f E H\iO, oo), go) . (3.5) 
Jo 

Since functions / in H^{{0, oo), go) can be represented as f(t) = ip{s) ds, the 
necessary and sufficient condition for inequality (13. 5p follows from Proposition 13.21 



with w = \/ goip and v = ^/go- □ 

3.3. Proof of Theorem 12.41 Let go be the first branching function of a homogeneous 
metric tree with edge length 1 and branching number b >2 and let be the bottom 
of its essential spectrum. Denote by u the (unique up to a constant multiple) function 
on M+ satisfying in distributional sense 

- uj-^{goUjy = Xbgo, (3.6) 

uj'{0)=0, uj{j+) = uj{j-), uj'{j-)=buj'{j+), jGN. (3.7) 
Using the explicit form of u we showed in |EFK] that ^/gQUJ grows linearly at infinity. 

Lemma 3.3. There exist constants < Ci < C2 < oo (depending on b) such that 

C,^^<u{t)<C,^^, t>0. (3.8) 
V^o(^) V9o{t) 

Now we can prove a first version of Theorem 12. 4[ 
Proposition 3.4. The Hardy inequality 

m\fit)\'9oit)dt<Cigo,^P) / {\f'it)\'-Xt\fit)\')goit)dt, (3.9) 



feHU 
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r f°° ds 

M'{go,'ip) ■■= sup / uj'^ijjgods / < oo. 

r>0 Jo Jr ^ 90 

Moreover, the best constant in (13.91) satisfies 

M'{go,ij)<C{go,ij)<^M'{go,ij). 

Proof. We know from Lemma 13.31 that uj{t) > for all t G M+. Therefore we can 
write any function / G H^{R^, go) as a product / = uip. Integrating by parts between 
the points of discontinuity of go and using (13. 6p . (13. 7p we arrive at the ground state 
representation 

f oo poo 

[\nt)\^~Mf{t)?)Ut)dt= / \uj{t)^'{t)\^go{t)dt. (3.10) 

^0 

Similarly as in the proof of Theorem 12.11 we apply Proposition 13.21 with v"^ = uj go and 
= ipuj'^ go and obtain inequality (13. 9p with the claimed bounds on the constant. □ 

Proof of Theorem \2.4\ By the same argument as in the proof of Theorem 12. H inequal- 
ity (12. 6p is equivalent to the inequality 

POO 

m\fit)\'9oit)dt<Cib,^P) / {\f'it)\'-Mfit)\')goit)dt, feH\R+,go). 

Jo 

By Proposition 13.41 and Lemma 13.31 the latter holds if and only if 

sup (1 + r)-^ / tpit){l +tydt<oo, 

r>0 Jo 

as claimed. □ 

4. A LOOP GRAPH WITH AN AhARONOV-BOHM MAGNETIC FIELD 

4.1. Hardy's inequality on a loop graph. Let F = Fi be the graph embedded 
in consisting of the circle 

Fi := {e*^ : < < 27r} 

around the origin of radius 1 and the half-line 

F2 = {(r,0): r>l}~[l,oo). 

If M is a function on F we denote its restrictions to Fi and F2 by ui and U2- For 
a G //2(Fi) we consider the operator Ha in L2(T) defined by the quadratic form 

/27r POO 
\ - tu[{e) - a{e)ui{e)\^ de + j \u'^{r)\^dr. 

This operator describes a particle on F subject to an Aharonov-Bohm magnetic field 
in the circle Fi with flux 



a=— a{e)de. (4.1) 
2tx 
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It is easy to see that the Laplacian on F, i.e., Hq, does not satisfy a (non-trivial) Hardy 
inequahty. We shall prove in this section that the situation is different for non-integer 
flux a. To state our result we need 



Lemma 4.1. Let < a < 1/2. Then there is a unique solution A = A* (a) of the 
equation 

cos(27rV^) 



^ sin(27r"\/A) 



4v^ 



(4.2) 



cos(27ra;) 

in the interval (0,a^). 

It is easy to see that A* (a) is increasing with respect toO < a < 1/2 and that 
lirria-^Q X^{a) = 0. Numerically, one finds A*(l/2) = 0.1735. 

Proof. Denoting the right hand side of (14. 2 p by h{X), one checks that 

h{0) = 1, h{l/A) = -1, h'{l/A) > 0, h"{X) > VA G (0, 1/4) , 

which implies the assertion for a = 1/2. For < a < 1/2 one notes in addition that 
h{0) > cos(27ra) > h{a'^). □ 

In the following we extend A* (a) to an even, 1-periodic function on M. This function 
appears in the following Hardy inequality. 

Theorem 4.2. Let a E -L2(Fi) and define a by (14.11) . If a ^ Z, then 



ha[u] > X^:{a) J ip\u\'^dx, ueH^(T) 



(4.3) 



where ip{9) := 1 if e^^ G Fi and il){r) := r if (r, 0) G F2. The constant A^,(q;) is 
sharp. 

The proof of this inequality is relatively long and we break it into several steps. 
A. [a] 



0.15 



0.10 - 



0.05 




Figure 1. The sharp constant A* (a) as function of a 
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4.2. The generalized groundstate. In the following lemma we exhibit a function 
a; on r which satisfies the Euler-Lagrange equation corresponding to the Hardy in- 
equality (14. 3p . 

Lemma 4.3. Let < a < 1/2. There is a non-trivial function uj on T such that 

-i-TTT-a] uJi = K(a)uJi onTi, 
dO J 

A, (a) 

--r^^2 = — 5— (^2 on T2 

and 

wi(0) = uji{2ti) = 002(1) , uj[{0) - uj[{2n) + u'^il) = . 

Moreover, 

(1) IfO < a < 1/2, then uj{x) 7^ for all x G T, and if a = 1/2, then uj{x) = iff 
x = {-l,0)eT^. 

(2) The function uj2 on V2 is real-valued, and the function j := ReuJi{—i-^ — a)u!i 
on Ti is constant, 

sin(27ra) 



sm{2n ^/XjTij) 
(3) IfO <a< 1/2, then 

dO 2'Ka sin(27rA/A*(a)) 



2tv 



kiP v^A*(a) sin(27ra) 

Proof. Solving the equations separately on the circle Fi and on the halfiine r2 and 
normalizing the functions to the value 1 at the vertex we find that (with A* (a) = yU^) 



cui(^) = Ae*^(°+^) + (1 - A)e^^(°-^), A 



^—2ma g— 27ri^ 

2i sin(27ryu) 



U2{r)=r^, f3 = ^ . 

The matching condition for the derivatives is exactly the equation (14.21) defining A* (a). 
Noting that 

,^,,9 2 sin(7r(a — u)) sin(7r(a + u)) , ^ 

= ^ ^ ; — (B - cos{2f,{e - tt))) 

sm (27r/i) 

where 

sin^(7r(a — fi)) + sin^(7r(a + fi)) 



B :-- 



2 sin(7r(a — /i)) sin(7r(Q; + /i)) 
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we see easily that uji{6) vanishes only when a = 1/2 and 6 = tt. Moreover, for 
< a < 1/2 we find 

de 



sin (27r/i) 



1 



|a;ip sin(7r(« - jj)) sin(7r(a + jj,)) /iV-B^ - 1 
^2^^ sin(2vr^) 



arctan tan(/i7r) 



B + 1 
B-1 



/isin(27ra;) 

In the last step we used trigonometric identities to simplify the expressions for B ±1. 
It is elementary to check that ReaJi(— ^-4 — a)uji is constant and has the value given 



in the lemma. 



□ 



Next we derive a ground state representation formula. Note that an additional term 
appears in the magnetic case. 

Lemma 4.4. Let < a < 1/2 and let uo and j be as in Lemma \4-3\ Let u G H^iX) 
and, in case a = 1/2, assume that Mi(7r) = 0. Then with v := uj~^u, 

ha[u] — \*{a) / il>\u'^dx= I \uo\^\v'\^ dx + 2i\m. I Viv[d9. (4.4) 
Jr Jr Jo 

This follows using integration by parts and the equation satisfied by u. We omit 

the details. In order to deal with the second term on the right hand side of (14. 4p we 

shall need 

Lemma 4.5. Let w be a non-negative function on {0,2n). Then for any periodic 
H^-function v on {0,2n), 



2n 



2lT 



v'\''wd9>2n { I —] 
w J 



Im 



2n 



vv' de 



(4.5) 



Proof. Let $(6*) := Jq w{6)^^ d6 and I := $(27r). Then $ is a strictly increasing 
function which maps (0, 27r) onto (0,/). Given a periodic if^-function v on (0,27r), 
define / on (0, /) by /($(6')) := v{9). Then / is a periodic if^-function v on (0, 1) and 
one has 

v'{9) = f'imwio) = f'imM9)-' . 

Hence 



2lT 



v'?wde 



\f'?d<p. 



2n 



vv'de 



ff> 



and for any P G 



/ Iv'l^wde-AnprHm / ^ 
Jo Jo 



vv'dd 



2 A 



47r^r^5^(|n-/3p-|/3p)|A| 
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where /„ := / Jq fi^P)^ (i0 are the Fourier coefficients of /. Clearly, this is 

non-negative for \f3\ < 1/2. Choosing /3 = ±1/2 we obtain the assertion. □ 

4.3. Proof of Theorem 14.21 First step. We claim that it is enough to consider the 
case a = a G (0, 1/2]. Indeed, since multiphcation by exp{—ia6+i a{6') d9') on Fi is 
unitary, we see that Ha and Ha are unitarily equivalent. Similarly, since multiplication 
on Fi by e*""^ is unitary, H^ and Ha' are unitarily equivalent if a — a' G Z. Moreover, 
Ha and H^a are anti-unitarily equivalent by complex conjugation. This proves the 
claim. 

Second step. We prove the assertion for < a < 1/2. Let uo and j be as in 
Lemma [4. 3[ Then Lemmas 14.41 and 14.51 imply that for any u = vuj E H^{T), 



ha[u] — A*(a) ^ \u\ dx > i 1 — 



TT 



\UJ\ 



cul^lf'P dx . 



This is non-negative in view of the explicit expressions in Lemma [4.31 proving (14. 3p . 
Letting v approach the constant function, we find that the inequality is sharp. Note 
that the previous argument does not work for a = 1/2 since u;i(7r) = in this case. 

Third step. In the remainder of the proof we assume that a = 1/2. We show that 
(14.31) is equivalent to two independent inequalities for functions satisfying appropriate 
Dirichlet boundary conditions. For this purpose, we decompose u = u'^ + u'^ into its 
(twisted) symmetric and antisymmetric parts. 



Ml 



Ml 



-{ui{e) + e^%i(27r - 6)) , M^(r) := U2{r) 



-(Mi(^^)-e^V(27r-^)), M^(r):=0. 



An easy calculation shows that 

hi/2[u]=hii2[u''] + hii2[u"'], j il)\u\^dx = j il)\u''\^dx + j il)\u''\^dx. 
Hence the desired inequality decouples into two independent inequalities, 

hi/2[u'] > K{l/2) [ ip \u'\^ dx , Ml(7r) = , 



(4.6) 



2tt 



de 



\ I Ml 



dd > A,(l/2) 



2n 



ulYde, m'^(O) = Mt(27r) = 0. (4.7) 



To prove (14.71) we write u'[{6) = e*^/^/(0). Using that the ffist Dirichlet eigenvalue on 
(0, 27r) is 1/4 we find 



2tt 



d 

'1b 



\ I Ml 



dQ 



2tv 



\f \ de> - 



2-K 



\f?de = - 



2-K 



uW'de. 



Since A* (1/2) < 1/4, we obtain (lO) . 

To prove (14. 6 p we argue similarly as in the second step. Let again lo and j be as 
in Lemma 14. 3[ Since m^ vanishes at 6* = vr and lo is non-zero away from this point. 
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we can write u'^ = vuj and apply Lemma 14.41 Note that j = for a = 1/2, which 
proves (14.61) . That the constant A* (1/2) is sharp follows again by letting v approach 
the constant function. This concludes the proof of the theorem. 
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